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(54) Service advertisements in wireless local networks 

(57) Scheme for advertising service offerings in a 
communications system comprising two devices, 
wherein a first of said two devices 

a. sends service information, comprising informa- 
tion about itself and/or other known devices 

i. chose timeout value T A , 

ii. listen for up to maximum time T A for service in- 
formation sent by another device, 

iii. if T A timed out, continue with step a. 
otherwise. checK whether said service information 
sent by another device comprises information about 
itself (local services): if yes. then continue with step 
i. .if no. then continue witn step a. 
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Description 

TECHNICAL FIELD 



[0001] The invention concerns wireless local area 
networks and the communication between the devices 
formtng such a network. More specifically, the present 
invention relates to a communication scheme wnich al- 
lows devices within the wireless local area network to 

? * SerV ^ e 3nd/0r 10 discover servic « pro- 
vided by other devices. 

BACKGROUND OF THE INVENTION 

[0002] Computer terminals and peripherals have be- 
come dramatically smaller and more portable. Personal 
computers and peripherals are small enough to sit on 
the desk at work. Smaller still are lap top computers and 

wh^t? C0 T ers nen are Con, P uter ,ermi ^ls 

wh,ch are small enough to oe mounted in a vehicle such 
as a delivery truck. Still smaller are the hand held termi- 
nals typcally used for their portability features where the 
user can carry the terminal in one hand and operate it 
wrth the other. A phys,cal connection of the above de- 
vices by means of cables or fibers might have draw- 

^SIh ? f C ° nfi9uration constraints because of the 
imited i erl g t h 0 f the cab , e . (jmjted nunlbef Qf 

the computer thus limiting thenumberoiperipheralsthat 
can be attached, cumbersome reconfiguration of hard- 
wired dev,ces. etc. Note that there are some cable or 
hber based communication systems where the limited 
number of pons on the computer does no. really limit 
the number of peripherals. Ethernet is one example of 
a communication system where the cable is used as a 
shared medium (other examples are token ring, FDDI 
(Fiber Distributed Data Interface), and DQDB (Distrib- 
uted Queue Dual Bus)). 

[0003] The smaller the devices get. the more impor- 
tant it becomes tc replace fixed physical connections by 
wireless ad-hoc connections (e.g. body networks, radio 
frequency connections, or infrared connections), since 
Physically connecting the computer terminals, peripher- 
als, and other aevices by means of cables or fibers se- 

S m r 2 re ^ c r ,hee,t,c,ency9a,ned ^ mak,n 9 tn ^"'«s 

smaller. Ad-hoc connect.ons are requ.red where devic- 
es move around, enter an area and exit the area The 
term ad-hoc refers to the need for frequent network re- 
organization. 

[0004] Locai area communication is rapidly evolvina 
■nto what can be called personal local area networks 
wh<ch are networks for communication between local 
peers or suosystems. These kind of networks will herein 
be referred to as local networks. Wireless communica- 
tion ,s of particular importance in such local networks 
There are different wireless communications approach- 
es known that have been developed and designed with 
an eye en the communication oetween peers or subsys- 
tems of such local networks 



[0005] A typical example oi a local network is the per- 
sona, area network (PAN) which grew ou, of work be- 

Zl of t T? arCh 9r ° UPS 3t ' he Massachusetts Insri- 
s TeChn0l0g y s < MIT ' Laboratory. The PAN 

technofogy uses a tiny electrical current to transmit a 
user s identification and other information from one per- 
son to another, or even to a variety of everyday objects 
such as cars, public telephones and automated teller 
machines (ATMs). Information is transferred via micro- 
processors that are placed in PAN transmitters and re- 
ceivers the s*e of a thick credit caiti. The digital data is 
men sent or received via a tiny external electric field 
T*e small signal is conducted by the body's natural sa^ 
hnrty and carries the information, unnoticed, through the 
body. The natural salinity of the human body makes it 
an excellent conductor of electrical current. The PAN 
technology takes advantage of this conductivity. The low 
requency and power of the signal ensures that the in- 
formation, which is coded to the individual, does not 
» travel beyond the body and can only be received by 
something, or someone, in contact with it. The speed at 
wh ch the information is current transmitted ,s equrva- 
lent to a 2400-baud modem. Theoretically, 400 000 bits 
25 ?T S o^M nd C0U ' d be commun,cat «i using this method. 
^thT' SaWeXan ' P,e0,anadnocbod y ne 'vvork 

r™« -L ^ reqU ' re ™V fixed cablin 9 ° r 'he like 
[0006] The PAN technobgy has potential applications 
in business, medical, retail and even in personal arenas 

30 .ZT S K SSOda,eS C ° U,d ' '° r exam P ,e excha "S* 
electrons business cards with a handshake Corporate 

securrty devices could automatically log users on and 
off computer systems and subway commuters could pay 
for ande by walking through a turnstile. PAN technology 
could also enable people to carry digital versions of their 
* medical files for instant access by emergency medical 
technicians: calling card numbers could automatically 
be sent from a wallet to a payphone: and ATMs and au- 
tomobiles would beable to immediately distinguish their 

40 w^! rS H aS ' hey aPPr ° aCh - Anotner a PP |ica,i0 ' 1 area is 
with traders, requiring fast and reliable log on/off on the 
trading floor for entering purchases and sales Even 
householddevices. such as CD players, televisions and 
toasters, could identify and adapt to individual prefer- 
ences and tastes using PAN technology. The PAN net- 
* works are usually point to point where the human body 
serves as kind of a broadcast communications medium 
[0007] GTE Corporation has developed a short-range 
radio-frequency (RF) technique which is aimed at giving 

so TH . d . eViCeS SUCh 38 Ce " Ular Ph0nes - P a 9* rs a "d 
handheld personal computers (PCs) a smart way to in- 
teract with one another. GTE's teennique is tentatively 
named Body LAN (local area network). The origmal de- 
velopment of Body LAN was via a w,red vest with which 
various devices were connecteo (hence the name Body 
LAN). This graduated to an RF connection a couple of 
years ago. y 

[0008] Xerox Corooration has developed a handheld 
computing device called PARC TAB The PARC TAB is 
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portable yet connected :o the office workstation through 
base stations which have known locations. The PARC 
TAB base stations are placec around the building, and 
wired into a fixed wired network. The PARC TAB system 
uses a preset knowledge of the building layout and the s 
identifiers of the various base stations to decide where 
it is by the strongest base station signal. A PARC TAB 
portable device has a wireless interlace to the base sta- 
tions. The PARC TAB system assumes that the PARC 
TAB portable device is always connected to the network w 
infrastructure. The location of each portable PARC TAB 
device is always known to the system software. The 
base stations establish regions and are connected to 
power supplies. PARC TAB communication systems 
have a star topology. is 
[0009] in an attempt to standardize data communica- 
tion between disparate PC devices several companies, 
including Ericsson, IBM. Intel, Nokia, and Toshiba es- . 
tablished a consortium to create a single synchroniza- 
tion protocol (code-named Bluetooth) to address prob- 20 
lems arising from the proliferation of various mobile de- 
vices. There are many other adopter companies. The 
proposed solution would automatically synchronize mo- 
bile devices when end-users enter their offices. Ena- 
bling seamless voice and data transmission via wire- 2s 
less, short-range radio, the Bluetooth technology will al- 
low users to connect a wide range of devices easily and 
quickly, without the need for cables, expanding commu- 
nications capabilities for mobile computers, mobile 
phones and other mobile devices. The Bluetooth oper- 30 
ating environment is not yet fully defined, but there are 
expected to be similarities with the IrDA (Infrared Data 
Association) specification and the Advanced Infrared 
(Air) specification. Other aspects that probably will find 
their way into Bluetooth might stem from the IEEE stand- 35 
ard 502.11 and/or HIPERLAN, as promulgated by the 
European Telecommunications Standards Institute (ET- 
Sl). 

[001 0] Bluetooth radio technology provides a mecha- 
nism to form small private ad-hoc groupings of connect- 
ed devices away from fixed network infrastructures. 
Bluetooth makes a distinction between a master unit - 
which is a device whose clock and hopping sequence 
are used to synchronize all other devices - and slave 
units m the same network segment. In other words, the ~*s 
Bluetooth approach is centralized. A query-based dis- 
covery scheme is used for finding Bluetooth devices 
with an unknown address. Queries are also centralized 
at a t egistry server. It is a drawback of such a centralized 
approach that there is a central point of failure. It is an- so 
other disaovantage of such a system that more over- 
head is required than in a distributed scheme. The main 
problem of such a system is in locating a single registry 
server, and what to do if it disappears. If a random two 
devices encounter each other they must first recognize ss 
each other's presence, -hen decide which is the registry 
server, and then go about their business of communi- 
cating. It is this continual selection and re-selection of a 



leader that causes the increased overhead. The alter- 
native is to expect users to carry one device that they 
always have with them, and make it always the leader 
This, however, is not always a practical option. Further 
details can be found in Haartsen. Allen, Inouye. Joer- 
essen. 3nd Naghshineh. "Bluetooth: Vision, Goals, and 
Architecture" in the Mobile Computing and Communica- 
tions Review. Vol. 1 , No. 2. Mobile Computing and Com- 
munications Review is a publication of the ACM SIG- 
MOBILE. 

[0011] HomeRF (based on Shared Wireless Access 
Protocol (SWAP) is another.example of an operating en- 
vironment which can be used to connect devices. A 
HomeRF Working Group was formed to provide the 
foundation for a broad range of interoperable consumer 
devices by establishing an open industry specification 
for wireless digital communication between PCs and 
consumer electronic devices anywhere in and around 
the home. The working group, which includes the lead- 
ing companies from the personal computer, consumer 
electronics, peripherals, communications, software, 
and semiconductor industries, is aeveloping a specifi- 
cation for wireless communications in the home called 
the SWAP. The HomeRF SWAP system is designed to 
carry both voice and data traffic and to interoperate with 
the Public Switched Telephone Network (PSTN) and the 
Internet: it operates in the 2400 MHz band and uses a 
digital frequency hopping spread spectrum radio. The 
SWAP technology was derived from extensions of ex- 
isting cordless telephone (DECT) and wireless LAN 
technology to enable a new class of home cordless serv- 
ices. It supports both a time division multiole access 
(TDMA) service to provide delivery of interactive voice 
and other time-critical services, and a carrier sense mul- 
tiple access/collision avoidance (CSMA/CA) service for 
delivery of high speed packet data. The SWAP system 
can operate either as an ad-hoc network or as a man- 
aged network under the control of a connection point. In 
an ad-hoc network, where only data communication is 
supported, al! stations are equal and control of the net- 
work is distributed between stations. For time critical 
communications such as interactive voice, the connec- 
tion point - which provides.the gateway to the PSTN - is 
required to coordinate the system. Stations use the CS- 
MA/CA to communicate with a connection point and oth- 
er stations. Further details about HomeRF can be found 
at the Home Radio Frequency Working Group's web site 
http://www.homerf.org. The SWAP specification 1.0 is 
incorporated by reference in its entirety. 
[0012] The above-mentioned IEEE 602. 11 standard 
for wireless LAN medium access control comprises fea- 
tures for conserving power. At regular intervals, with 
small random time offsets, LAN members broadcast in- 
formation about themselves only. If a device receives 
such a broadcast while it is preparing one tself. >t will 
not broadcast that round. In this way. all devices broad- 
cast their individual characteristics with statistically 
even distribution. Because the medium access control 
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(MAC) layer is given specific addresses to which it di- 
rects transmissions, its image of the LAN does not al- 
ways need to be up-to-date, it is a clear disadvantage 
of the apprcacnpromulgated in IEEE 302. 1 1 that it might 
take some lime until a newly arrived device or an absent 
device is announced/noticed. IEEE 802 11 LANs are 
centralized, star-shaped networks. It should also be not- 
ed that the S02. 1 1 advertisements are only about com- 
munications characteristics and individual identity not 
service off erings. 

[001 3] There are several more or less elaborate pro- 
tocols and techniques that allow an ad-hoc wireless 
communication between mobile devices. The above de- 
scribed Bluetooth radio technology and HomeRF ap- 
proach are prominent examples. All state-of-the-art pro- 
tocols and techniques have certain drawbacks, as brief- 
ly addressed in the following section. 
[0014] For seamless connection in an ad-hoc local 
network, the respective devices require a method for be- 
coming aware (discovery) ol the services offered by 
neighbours. In addition, the devices in such a network 
must make their own services known (advertisement) 
On one hand, the discovery and advertisement of serv- 
ices offered in a local network must be carried out in a 
timely manner, but on the other hand battery power must 
be conserved if portable devices are employed. It is a 
further requirement for a local network that entering the 
network is seamless such that the device can easily 
change locations. It is desirable that no user intervention 
•s required if a device enters- or leaves an ad-hoc net- 
work. It would be arduous if the user would have to push 
a button for every reconfiguration, for example. It is also 
desirable that a device should be able to leave the net- 
work without formal notification. 
[0015] It is an object of the present invention to pro- 
vide a scheme for introducing a new device into an ad- 
hoc wireless local network. 

[001 6] It is an object of the present invention to pro- 
vide a scheme for a device of an ad-hoc wireless local 
network to announce its services to another device of 
the local network. 

[0017] It is an object of the present invention to pro- 
vide a scheme for a device of an ad-hoc wireless local 
network to discover services provided by other devices 
of the local network. 



er kncwn devices to other cevices, 

b. chooses a timeout value T A . 

c ensures that the apparatus listens for up to a max- 
imum time T A for service information received by 
said transceiver. 

d. if T A timed out without having received such serv- 
ice information by said transceiver, triggers said 
transceiver to repeat step a. , 

e. if such service information was received by said 
transceiver prior to T A timing out, checks whether 
said service information received comprises infor- 
mation about itself: and 

f- if yes, then chooses another timeout value T. and 
continuing with step c, 

g. if no, then continues with step a. 

[0019] Thepresent invention also concerns a scheme 
for advertising service offerings in a communications 
system comprising two devices, wherein a first of said 
two devices 

a. sends service information, comprising informa- 
tion about itself and/or other known devices 

30 i. chose timeout value T A , 

ii. listen for up to maximum time T A for service in- 
formation sent by another device, 
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iii. if T A timed out, continue with step a 
otherwise, check whether said service' information 
sent by another device comprises information about 
itself (local services); if yes, then continue with step 
i.; if no, then continue with step a. 



SUMMARY OF THE INVENTION 

[0018] The present invention concerns an apparatus 
for exchanging service information with other devices 
The present apparatus compnses a transceiver, a 
processing unit, a memory for storing information about 
us local services and/or services provided by other de- 
vices, and a protocol resource manager. This protocol 
resource manager 

a. triggers the transceiver to send service informa- 
tion comprising information about itself and/or oth- 



[0020] The present invention relates generally to local 
networks and, more specifically, to a communication 
scheme which allows devices within the local network 
to announce their service and/or to discover services 
provided by other devices while limiting the power dram 
of battery powered devices. The present local networks 
typically have a hybrid mesh topology where a device 
communicates with any other device. No base station 
or master device is required. A peripheral device for in- 
stance can communicate with another peripheral device 
without any relay station or base station being involved 
[0021] The present solution comoines advertise- 
ments and/or discovery with membership renewals The 
general approach is that a group of dev,ces will take 
turns broadcasting (advertising) a list of services (herein 
referred to as sen/ice information) available By using 
vanable transmisson delays that are reset when other 
advertisements are seen, and adjusting tne distnbution 
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of these delays new devices can quickly be identified, 
and absent machines can be noticed The present in- 
vention orovides a mechanism to form small private ad- 
hoc groupings of connected devices away from fixed 
network infrastructures. With this invention, a solution is 
presented thai, when used in combination with a wire-- 
less communications protocol, allows to set up local net- 
works immediately (ad-hoc) if needed, and to take them 
down if not needed anymore. According to the present 
invention a network of all eligible proximate devices (de- 
vices that will allow themselves to be networked) can be 
set up while allowing new devices to join and leave at 
their own convenience. 

[0022] All devices that form an ad-hoc grouping, ac- 
cording to the present invention, do not necessarily have 
to have identical implementations (from a software and/ 
or hardware point of view) as long as at least the present 
service discovery protocol is implemented in all these 
devices. 

[0023] One device might act as a master and the other 
(s) as slave(s). 

[0024] A device might be put into a power-saving 
mode in which the device activity is lowered. 
[0025] . It is an advantage of the present scheme that 
battery power is conserved by using only a small 
number of transmissions. 

[0026] The present scheme facilitates implementa- 
tions where the entering of a iocal network is seamless 
in that it does not require user intervention. The present 
scheme also facilitates implementations where a device 
is able to leave a local network without formal notifica- 
tion. 

[0027] Further advantages are (not all of these advan- 
tages have to be realized in an implementation of the 
present scheme): the local area network automatically 
adjusts itself to any changes: the traffic volume is kept 
low: a device within a local network according to the 
present invention may change place in real time, a de- 
vice may turn on or off arbitrarily, while the other devices 
within vicinity monitor its appearance/disappearance on 
the network without posing interference to any ongoing 
communication. 

DESCRIPTION OF THE DRAWINGS 

[0028] The invention is Described in detail below with 
reference to the following schematic drawings. It is to 
be noted that -he Figures are not drawn to scale. 

RG. 1 is a schematic block diagram of a first em- 
bodiment, in accordance with the present in- 
vention. 

FIG. 2A is a schematic representation of a local net- 
work, in accordance with the present inven- 
tion. 

FIG. 2B is an example of local service lists tat t=0) 



used in connection with the present inven- 
tion. 

FIG. 2C is an examoie of a packet or frame used in 
5 connection with the present invention. 

FIG. 2D is an example of local service lists (at t=t 2 ) 
used in connection with the present inven- 
tion. 

w 

FIG. 2E is an example of another packet or frame 
used in connection with the present inven- 
tion. 

f5 FIG. 2F is an example of local service lists (at t=t 4 ) 
used, in connection with the present inven- 
tion (with t^tg <t 3 <t 4 <t 5 <te). 

FIG. 3 is a schematic flowchart used to described 
20 aspects of ihe present invention. 

FIG. 4 is another schematic flowchart used to de- 
scribed aspects of the present invention. 

25 RG. 5 is another schematic flowchart used to de- 
scribed aspects of the present invention. 



FIG. 6A is a schematic representation of another lo- 
cal network, in accordance with the present 
invention. 
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FIG. 6B is an example of a local service list (at t=y 
used in connection with the present inven- 
tion. 

FIG. 6C is an example of a local service list (at t=ts) 
used in connection with the present inven- 
tion (with t^tg). 



•to DESCRIPTION OF PREFERRED EMBODIMENTS: 

[0029] For the purpose of the present description, a 
local network is defined as being a network composed 
of at least two devices within mutual communication 

-»5 range of each. Within such a local network the devices 
communicate with each other without the need for a 
wired network The local network might be established 
by means of infrared (IR), radio-frequency (RF). 
HomeRF. or other means, such as the user's body, as 

so in case of the PAN, for example. A local network does 
not need to have an access point for connection to a 
fixed network. The local network may be completely iso- 
lated from any other network, or it might comprise one 
or more access points which provide the (wireless) de- 
vices with access to the wired network. 
[0030] The specific range that constitutes a locai net- 
work in accordance with the present invention depends 
on actual implementation details. Generally, a locai net- 
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work c 3 n b e descrlbed as havjng g g ^ 

2" "'f* Square m6ters « few hundred square 
meters. Under certain circumstances the ccmmunica 
Hon range might even oo beyond mm ""'Co 

KitJ"* Pr6Sen ' n6,WOrkin9 Scheme can <» used 
radino I S ' °" manu,actt " in 3 ^rs. in offices, on 
trad ng fl00 rs. ln private homes, in cars and trucks in 

S,. ^f" fe ' errin9 ,0 a dsvtee - a <^ ^nd o. device 
m ? anl that can be a member of a local network F* 
amp e S of devices are; |ap , op ^J™™ J 

nodepads, personal digital assistants (PDAs) notebook 
computers and other wearable computer ^sWop 

n erne r ""^ t6rmina,S ' " e,W0 ' k * «d? 
internet term.nals and other computing systems set-too 
boxes, cash reg,sters, barcode scanners ££££ 
terminate, kiosk systems, cellular phones, pagers w ? s 
wac.es, digital watches, badges, and smaS'.cT 
er contemplated devices include, heaose.s. Human In- 
terface Device (HID) compliant peripherals daTand 

suchT/ m , ° ySt,Ck !; k " Chen t0o,s ' ^nsors 

£S °!l er eXamP ' eS °' wearable computers that 
can be used ,n connection with the present invention 
^personal effects being equipped w'ith compute - Z 
hardware, such as a "smart wallet" computer orat es 

there are a number of other variations of the wearable 
computers. A "belt" computer is such a variation S 
allows the usertosurf, dictate, and edit document 
they are moving around. Ye. another example "s alS 
computer which is comparable to a persona d grta as 

mThoS 9fade - sch00 ' T ' e «J2SJ 

mjhh hold assignments, perform calculations, and help 
kds manage their homework. I. can interface with oZ 

cess a ,TS% S 10 ' aCi,ita,e co,labora "°"- a "d i« can ac 
feedback ^ computer to download assignments or 
feedback. Any wearable or portable device, any office 
cot or equ.pment. home tool or equipment. sysLmTor 
use invents, or systems forusein the public (vendino 
mach.nes. iickethg mach,nes. automated STS 
cmnes. etc, m,ght compose me present mventioa 

s»n oL Pr ? em inVen ' i0n fequires tne '^nsmis- 
tion « h ,n,0rma, ' 0n kind * se ™ a <*scrip- 

ca „ h US8d '° deSCfibe ' he Se,vices a tomi 
which can be processed by the devices. One preferably 

ZVJ, descrip,ion is optimized so that 

transm.ss.ons are efficient. The service descrimi™ 

he type ol service is described by means of a so-called 

ao or e b? mi,ier Th ' S 86,V ' Ce M >°<™ ba a 
»ag or b.t combination which describes standard types 

of services, lor example. These standard type of 2£ 

ices migh, be predefined such that they can be identified 

by such a simple flag or bit combination The seivice 
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of s mp icny hereinafter referred to as service pa ame 
JW.. Th. .s now explained in connection with an exTm 
Pte A printer announces to another device within reach 
hat « provides printing services by sending the "ejS 

» ssirr t - h addi,ioa » miQh * wam *s 

me other device that .t has A4 paper in one tray and A3 
paper in another .ray. This information is transmitted* 
orm of service parame.ers. Furthermore, security fea 
tures m,gh, be built in to protect certain transmissions 

.rid 0( T Ce in ' 0rmati0n com >™ *»■* on 
the k nd ot device which is offering services (lor sake of 
• ampltciy hereinafter referred to as device £32? 
. Jedev.ceidentifiercanbeaMACaddressor heTki 

SiS a,so use any 0,her sct,eme Note ^ 

Kid inTl," T * ^ PfeSem SChe ™ <*" 
be used „ jocal networks with point-to-point and/or 

2S "^ mM '- p ° int C ° nnections Several network sec- 

subS' Jl 6 n9,WOrk t0P ° l09y iS tower - |evel «»" me 
PreS8m inVen ' i0n Aspects °' ,he ^twork 
STX^"* addr6SSed ,0 ' he "™ " ece ^ 

» Z^Zzrt ,nvention is independen ' ° f ^ 

network topology and can be used on any kind ol net- 
work topology allowing broadcast. Most "implement 
tons of the present scheme have a mesh topology it is 
also possible however, to use the present scheme n a 

SHJST techno,09y: The presem sche ™ 

can be used in connect,on with any kind of wireless com- 
mun.cat.on technique, such as RF. IR, body netwoWs 
(such as the PAN), and the like 

* W : , ' sui,edist " a Bluetooth communications 

ouve jit ' S deSCfited ,he Haartse "- ANen. In- 
?!*■"■ 3nd Na 9 nshineh - "Bluetooth: V,sion 
Goals, and Architecture" in the Mobile Computing and 
Commun.cat.ons Review. Vol. 1, No. 2. Mobile Comput- 

ACM SIGMOBILE. Th,s reference is incorporated by ref- 
erence in its entirety. y 
[0038] The basic concept of the present invention is 
ctescnbed .n the following. An •advertisement' is service 

so IZ^T, <e Q - 9 ** °' en,ries) ' icemif V in 9 services of 
which the transm.tt.ng device is aware. The advertise- 
ment might include 'local services', existing on the trans- 
rn.tt.ng dev.ce. and/or 'remote services' known by the 
transmitting device to exist on some other device with 
wh.ch a communion channel is known to exist (either 
direct, or through ye. another intermediary). Service in- 
formation is associated with an expiry time or a number 
that ages out by increasing or decreasing ,.. An example 
of a way to maintain this expiry time would be to use an 
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absolute time of day. and include the local clock value 
at the time of transmission in each advertisement, al- 
lowing other devices to adjust the times to. their local 
clocks. 

[0039] Each device will, from time to time, send its 
own service information (e.g. a list of entries) as an ad- 
vertisement (the service information might include other 
known services, but not update their timeout values). 
The probability of a device sending an advertisement 
will depend partially on the time since the last advertise- 
ment is known to have been broadcast (sent and/or re- 
ceived). The advertisement might include the latest 
known expiry time values for services (setting expiry 
times for its own service in the process). If a device sees 
that its local services will timeout soon, it might adjust 
its broadcast delay distribution to make it more likely to 
transmit soon (thus renewing the expiry times of its local 
services). 

[0040] The present scheme does not foresee any 
master device or base station. According to the present 
invention no such base station is required. The present 
scheme works everywhere provided that there are at 
least two devices that support the present scheme. 
[0041] When an advertisement is received (discov- 
ery), the receiving device updates an internal list of 
available services from the received service informa- 
tion. This involves updating timeouts for services al- 
ready known, (i.e. setting local entries' times to the ear- 
lier value, and remote entries' times to the later value) 
and adding entries for new services. This would also be 
a good time to remove expired entries. 
[0042] The present scheme is asymmetric in that a 
typical oevice is mainly listening. This is advantageous 
because receiving (discovering) advertisements con- 
sumes less battery power than actively sending adver- 
tisements. Asymmetric thus means that a typical device 
receives advertisements from other devices more often 
than it sends own advertisements. Note that a device in 
listening state does not necessarily have to listen all the 
time. To conserve power an unconnected device might 
periodically listen for advertisements from other devic- 
es, for example. 

[0043] As an example of how the present scheme can 
be used to conserve power, a network with several bat- 
tery-powered devices and one that is connected to a 
power grid is considered. If the device with a better pow- 
er source (in the present example the one device that is 
connected to the power grid) has a mean time of five 
seconds between receiving (discovery) or sending an 
advertisement, and the other devices have a mean of 
seven seconds, then most transmissions will be from the 
device that can afford the power cost. As the other de- 
vices notice that their entries are close to expiring, they 
can alter their transmission probability distribution to 
make it more likely that they will send an advertisement 
soon In this way. they transmit only occasionally, con- 
serving oattery power, but if they are removed from the 
network, their absence wiil be missed (as they will no 



longer be renewing their entries' expiry times). By ad- 
justing the expiry time of different devices, the frequency 
with which such updates must be sent can also be ad- 
justed to balance the power requirement with the fre- 
* quency with which certain devices may be expected :o 
leave the local network. 

[0044] The systems according to the present inven- 
tion are completely distributed - at least as far as the 
advertisement and/or discovery of services is con- 
cerned - because no device is more important than any 
other device. Local network partitions or the loss of a 
single device wiil not affect the robustness of the net- 
work. Newdevices will promptly receive a full list of serv- 
ices (discovery) available in a new network segment. 
This may happen before the new device even realizes 
that it has entered a new segment. This is an advantage, 
because it means that the membership algorithm does 
not have to sense when an area (segment) has been 
left or entered. This makes its state independent of its 
environment, and makes the algorithm much easier to 
implement. 

[0045] The IEEE 802.11 standard for wireless LAN 
medium access control has features that allow to con- 
serve power, too. According to this standard, IEEE 
902.11 LAN members broadcast information about 
themselves at regular intervals, with small random time 
offsets. These LAN members broadcast only informa- 
tion about themselves. They do not advertise informa- 
tion about the services offered by other devices. If an 
IEEE 802.11 LAN member receives such a broadcast 
while it is preparing one itself, it will not broadcast that 
round. In this way. all devices broadcast their individual 
characteristics with statistically even. distribution. Note 
that the present approach is different in that the adver- 
tisements occur in a non-even statistical distribution. In 
other words, if one descnbes the probability of having 
transmitted an advertisement as a function of time, as- 
suming that no other advertisements are transmitted, 
the present scheme would not necessarily produce the 
same curve for ail devices. The probability of any par- 
ticular device transmitting an advertisement during a 
given "advertising cycle - would be 1/n for n devices op- 
erating in an I EEE 802. 1 1 network, but might be different 
for each devce operating in a network in accordance 
with the present invention. This is an interesting feature 
because it allows weaker devices, i.e. those devices that 
have less available power, to advertise less frequently. 
[0046] Because the IEEE 802.11 MAC layer is given 
specific device addresses to which it directs transmis- 
sions, its image of the LAN does not need to be as timely 
as the present algorithm. The chief difference is that in 
the present algorithm, the full list is more quickly com- 
municated to new arrivals, and absent devices are more 
quickly identified. 

[0047] In the following an exemplary implementation 
(first embodiment) of the present scheme is described 
in connection which Figure 1 In this Figure a schematic 
block ciagram cf the components of a device 10 - in 
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wh.ch the present invention is implemented - is shown 
The device 10 comprises a transmitter 13 for sending 
information via an output channel 21 to another device 
and a receiver 14 for receiving through an input channel 
c.2 information from another device. Note that in the 
present example there are two channels 21 ?2 shown 
These channels can be any k.nd of shared media chan- 
nel, such as an IR, RR or body network channel, for ex- 
ample. , hese channels do not have to be the same It 
.s conceivable that the output channel 21 is an infrared 
channel whereas the input channel 22 is a RF channel. 
[0046] The transmrtter 1 3 and receiver 1 4 communi- 
cate with a medium access control (MAC) unit 12. The 
MAC layer is well defined by international standards (cf 
'SO OSI (Open Standards Interconnection) reference 
model as described in A.S. Tannenbaum's book -Com- 
pute. Network- lor example) and the MAC unit 12 
m,gh: Do h conventional unit employed in communica- 
wn systems , 0 control the MAC layer. Note that a MAC 
■*/or n kjgol( aivisi0n ana wou|d be on|y 

duovu -.urn u-.c U crts of the protocol implemented at 
ii or the s^mo pnysca) device ^ MAC unj , ^ 

be empoyed to detect and/or avoid collisions. In the 
present emood^cn. the MAC unit 12 is used to send 
•md receive b.o. ; oc. is t packets. The device 10 has a 
power SU pp.y is m the. present example the power is 
provided by „ b„.:ory Likewise, the power might be pro- 
vided by v.„ h power plug, a solar cell, or the like The 
power s.i Ppl y WOv , des power to the components of the 
device 10 For snhe of simplicity, the respective circuit 
linos or cables mo not shown in Figure 1 
[0049J Meta data are fed from a meta data protocol 
resource manager 11 to the MAC unit 12. 'Meta Data' 
refers tc .nlormation about the protocols and/or servic- 
es as ooposed to "User Data', which is useful to appli- 
cattons. lor example. In the present context, meta data 
mainly relets to services (e.g. proved in form of a list 
of services. The meta data protocol resource manager 
1 1 is connected to a memory 1 6 and a central process- 
ing unit ; C PU) 17. The resource manager « communi- 
ties by means of application programming interfaces 
APIs) 1 9 wuh other unrts such as higher protocol blocks 
la. aopicanons 23. or services 24. The units 18. 23 and 
^4 are shown ,n Figure 11 to indicate that the present 
scheme enables iots of different protocols and/or appli- 
cations and/or serv.ces. These protocols and/or appli- 
cations and/or services can be build on top of the 
present scheme. 

[0050J Note that the MAC 12 and the resource man- 
ager 11 are logical constructs. They could be imple- 
mented on separate devices, but they can equally well 
be incorporated into a program stored in memory If in- 
corporated into a program the device 1 0 might physicai- 
y oe the same as any other conventional device, except 
for the fact that .1 comprises the above-mentioned oro- 
gram. Tnis program comprises instruction that if proc- 
essed by the CPU 1 7. make the device 10 perform the 
steps accoroing to the present invention. 



0OS1J The MAC unit 12 also rece,ves normal data 
herein referred to as user data) via line 20 The^I 
n^n, mana9er 11 im P |eme ™ at least pan of the 
s TJaZrlT^ al,0W,n9 ,he s ™ <° ^ 

meZ! , matChed in USe ' Ul ^ * of 
meta data(serv,ce information); theactual transmission 

ol user data might be the same as ever 
JJ052] To draw an analogy, consider a pay-phone 
When one lifts the handset, a tone is sen. to the switch' 
causing ,t to reserve a transceiver at the switching sta- 
tion for managing communication with that remote unit 
(the pay-phone). One then puts money into the phone 
causing more tones to be sent to the swttch to identify 

is 2 l a «H Um - ^^^^aoknowledgedusingmore 
spec«l tones. Based on this information, a service con- 
nection is made. Now user data (your destination phone 
number) also uses special tones, but these are pan of 
a different (higher-level) protocol common to all phones 
regardless of underlying billing system, etc. This is user 
da a, as is the analogue voice transmission that foltows 
At the end of the call, more tones from the switch tell the 
phone to swallow the money. The user does not care 

?r t0C0 ' W ° rkS - The ° nly im P or,a " t thi "9 
it is that the correct amount is charged, and that a con- 
* s nection is established. 

[00S3J Similarly, the present service (resource) dis- 
covery scheme uses the same communication channel 
as the user data, but sends information about the serv- 

30 ™m ^ f ai,ab,e (me,a da,a: sefvice information) 
rather than information actually used by those services 
(userdata). Information is usually transferred in packets 
that are labeled with some destination information. If this 
in ormatton marks them as relating to resource availa- 
biltty, they will be routed through 1 1 . If they are marked 
for user applications, they will bypass 11 via line 20 di- 
rectly to the applications, services, and higher protocols 
identified as 18, 19. and 24. 
[0054] Note that there is no clear distinction between 
servtces and applications. Some services are applica- 
•» lions, but not all applications are services In other 
words, services are a subset of applications 
[0055] Those skilled in the art will understand that the 
device 10 illustrated in Figure 1 is but one example of a 
device implementing the present .nvent.on and that the 
configuration and construction of the vanous elements 
of the dev.ee 10 uses well-known hardware and/or soft- 
ware. Those skilled in the art will recognize that many 
modifications and cnanges can be made to .he particu- 
lar embodiment describeo in connection within Figure 1 
without departing from the spint and scope of the inven- 
tion. 

[00S6] An algorithm in accordance with the present in- 
vention is addressed hereinafter. Aspects of this algo- 
rithm are illustrated in form of flow charts. Note that cer- 
tain steps shown in the flow chart do not necessarily 
have to be executed/performed in the given order The 
present algorithm combines data advertisements wnh 
membership renewals. The general aoproach is that the 
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devices cf a grouo of devices will take turns broadcast- 
ing service information comprising information about 
available services. By using variable transmission de- 
lays T x tnat are reset using random transmission delays 
when another advertisement broadcast is seen, and ad- 
justing the distribution of these transmission delays, 
new devices can quickly be identified and absent devic- 
es can be noticed. 

[0057] The present scheme can be implemented such 
that a device with better power availability (e.g. a device 
which is connected to a power supply) broadcasts ad- 
vertisements more frequently than other devices. Due 
to this, the bulk of transmission requirements might be 
shifted to devices with better power availability. 

Service Advertisement Procedure 

[0058] An advertisement is a message that comprises 
information concerning services of which the transmitter 
is aware, including both "local services" existing on the 
transmitting device (services provided/rendered by the 
transmitter), and "remote services" (if available), exist- 
ing on some other device. Information concerning serv- 
ices might for example be transmitted in form of a list of 
entries, identifying the respective services. Entries are 
associated with an expiry time. An example of a way to 
maintain this expiry time would be to use an absolute 
time of day. and include the local clock value at the time 
of transmission in each advertisement, allowing other 
devices to adjust the times to their local clocks. 
[0059] A typical embodiment is now described in con- 
nection with Figures 2A-2F. Figure 3. and Figure 4. A 
local network 30 with two devices A and B. according to 
the present invention, is shown in Figure 2A. There is a 
wireless link 34 from device B to A, and wireless link 35 
from A to B. For sake of simplicity, these two devices A 
and B are the only devices in the local network 30. Each 
device comprises means to store service information. In 
the present embodiment the service information is 
stored in form of lists 31 and 32. The Figures 2B through 
2F show a sequence of steps. At t=0 (Figure 2B) the 
service list 31 of aevice A contains only information con- 
cerning local services A 1 and A 2 There are no remote 
services know to device A. At this point in time the serv- 
ice list 32 of device B only comprises information con- 
cerning a local service B v An absolute time field is as- 
signed to each service in the present embodiment. This 
time field is useo to check whether local services are 
about to expire and if other services have expired. This 
field can also be used to detect whether a device is miss- 
ing (e.g. because it was removed from the local network 
30 because it has moved out of reach). In the present 
example the first transmission aelay for device B has 
been randomly chosen to be T B < m (where m is the 
expiry time chosen by B for its services). Note that here- 
in although choosing a value for T B is often referred to 
as "cnoosing a new delay T B " T B is compared with ab- 
solute time values, such as t and V In these cases. 



where the value T B is compared with time values, it re- 
fers to the time resulting from the addition or the actual 
delay chosen to the time at which it was chosen, i.e. the 
end-time~6f the delay. The expiry times cf services, re- 
5 ferred to in this example as m and k are not necessarily 
the same for all services offered by a single device, al- 
though this will often be the case. These values may be 
dependent on the expected mooility cf the device and 
will affect the number of retransmissions required, as 
io the time between transmissions can be no shorter than 
the shortest expiry time of a service offered (otherwise 
that service might expire in the lists held at client-devic- 
es.) This step is illustrated by box 50 in Figure 4. Device 
B has a clock (or it receives a clock signal or clock in- 
>5 formation) and checks the time (see box 51). If t = t, > 
T B then the device B broadcasts service information via 
channel 35, as indicated by box 52. It a broadcast from 
another device (e.g. device A) would have been re- 
ceived before t = t, was reached, then a new random 

20 transmission delay T B would have been chosen by de- 
vice B, as indicated by loop 53 in Figure 4. 
[0060] Device B now broadcasts service information 
in form of a packet or frame 33. This broadcast takes 
place right after the time t = T B was .reached. In the 

2S present example the broadcast is assumed to occur at 
t = t,, as shown in Figure 2C. The packet or frame 33 at 
least comprises information concerning the type or kind 
of services rendered or provided by device B, and an 
associated expiry time m. 

30 [0061] . The device A is assumed to have chosen a 
transmission delay T A > t,, which means that device A 
is in a listening state (box 40 in Figure 3) when device 
B starts to broadcast. At t>t, the device A receives the 
packet or frame 33 (box 41 ). Device A then updates at 

35 t = t 2 its own service list 31 , as indicated in Figure 2D 
and box 42 in Figure 3. This service list 31 now com- 
prises information concerning local services A, and A^ 
as well as information concerning the remote service . 
Part of the normal response by A to receiving a service 

■» list broadcast is to reset its time for the next broadcast 
T A . When processing the service information received 
in packet or frame 33, the device A checks whether there 
is any information concerning its own services (box 43) 
in this packet or frame, and may use this information to 

•*s influence ns choice for the new T A . In the present exam- 
ple this is not the case and device A chooses a new T A 
that is earlier (on average) than the value that would 
have been chosen otherwise. In the present example, 
the new value chosen for T A expires at t 3 . In the present 

so example, the services A 1 and Ag expire at time k < T A , 
chosen in some predefined way. The expiry of a service 
reflects the time after which other devices will no longer 
attempt to use it (assume that it is no longer available), 
as compared with the transmit timers (T A and T Q here) 

55 that are internal to a device, and determine how long it 
will wait for an advertisement before making one itself. 
This step is illustrated as box 44 in Figure 3 The broad- 
cast issued by device A is shown in Figure 2E. The pack- 
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et or frame 36 now comprises information about servic- 
es provided by device A and B. The packet or frame 36 
is sent via channel 34 to device B. Device 3 is assumed 
to be in a listening state ;box 40 in Figure 3! when device 
A starts to broadcast. Device 3 then updates at t = t its 
own service list 32. as indicated in Figure 2F and box 
42 in Figure 3. This service list 32 now comprises infor- 
mation concerning remote services A, and A* as well 
as information concerning the local service B, When 
processing the service information received in packet or 
rame 36. the device B checks whether there is any in- 
formation concerning its own services (box 43) in this 
packet or frame. In the present example this is the case 
and dev.ce B chooses a new T B from the usual (prede- 
fined) range, and waits until this transmission delay is 
reached before it broadcasts again. If the local services 
of device B are about to expire, it broadcasts sooner, e 
g.. by choosing a reduced transmission delay T B from a 
shortened (i.e. earlier) time range. Otherwise, the trans- 
mission delay T B is randomly chosen from the usual 
(predefined) time range. This is schematically illustrated 
by box 45 in Figure 3. 

[0062] When an advertisement is received (discov- 
ery), the receiving device updates an internal list of 
available services from the received list. This involves 
updating timeouts for services already known, (e g by 
setting local entries' times to the earlier value and re- 
mote entr.es' times to the later value) and adding entries 
for new services. This would also be a good lime to re- 
move expired entries. 

[0063] The removal of services is described in con- 
nection with Figures 6A - 6C and Figure S. Whenever a 
broadcast is received (box 60 in Figure 5), the list of 
services is updated, as discussed above. The updatino 
is illustrated as box 61 in Figure 5. It .s now assumed 
that device B was removed from local network 30 The 
local network 30 now only comprises device A, as show 
m Figure 6A. Device A might still be sending broadcasts 
as shown by arrow 34, but no broadcasts are received 
from any other device. At the time t = t 5 the device A 
holds a service list 31 which is shown in Figure 6B In 
the present example this list 31 is similar to the list in 
Figure 2D. it comprises local and remote services Note 
that the remote service B, has an expiry t.me m. Th.s 
expiry time is now used to remove entries of devices 
that have not sent any broadcast for a wh.le, as well as 
entries of other remote sen/ices that have not been up- 
dated. At t = tg (with Is > m) the service list 31 ol device 
A .s updated by removing the entry or remote service 
B,. The resulting service list 31 is illustrated in Figure 
oC. Since there are no services of device B in the service 
list 31 anymore, the device A assumes that device B is 
not available anymore. The reason for this can be that 
device B has left the network 30, that it was powered 
down, that the link was interrupted or down or that B 
may have just stopped off enng service B, for some other 
reason (although B is still connected to network 30). 
[0064] According to the present invention no feed- 



back is required to acknowledge to the device that trans- 
mitted an advertisement that the respective transmis- 
s on was received. A missing device can be identified 
by s failure tobroadcas. a list renewing the expiry times 
of its services, as will be noticed at steps 43 or 44 of 
Figure 3 the next time device B sends its list. The serv- 
ices of the missing device time out if the expiry time as- 
sociated with services rendered or provided by this 
missing device expire. Likewise, the serv,ces of a miss- 
ing device might age out by decrement.ng (or increment- 
ing) a counter associated with the device's services 
[0065] Each device will, from time to time, send its 
own list of entries as an advertisement. The probability 
of a device sending an advertisement will depend par- 
ially on the time since the last advertisement.is known 
to have been broadcast (either sent or received) These 
servtce l.sts will include the latest known expiry time val- 
ues for all services (setting its own service expiry times 
in the process). If a device sees that its local services 
will timeout soon, it will adjust its broadcast delay distri- 
bution to make it more likely to transmit soon (thus re- 
newing the expiry times of its local services). 
[0066] When an advertisement is received the re- 
cew.ng device updates an internal list of available serv- 
ices from the received service information. This involves 
updating timeouts for services already known (e g set- 
ting local entries' times to the earlier value, and remote 
entries' times to the later value) and adding entries for 
new services. 

30 [0067] Figures 2C and 2E are schematic representa- 
tions of a frame or packet in accordance wrth the 
present invention, that is transmitted by a device of a 
local network to announce services to all other devices 
that are within reach. Depending on the MAC scheme 
* used to avoid collisions, the frame or packet might com- 
pr.se a MAC layer header, for example. MAC layer head- 
ers are standardized and well known in the art. The MAC 
layer header might comprise information to identify the 
source and destination of the data packets, and mignt 
«> also contain other information fields (for security control 
medium access management, etc.) One service an- 
nouncement might be spread across multiple MAC 
packets. 

[0068] Another implementation of the present inven- 
ts tion is now described. Consider an example situation in- 
volving an enabled wrist watch, desktop computer and 
car radio. These devices are controlled by a user. In the 
present implementation example, the watch normally 
sends an advertisement every twenty to thirty seconds 
thecomputerevery five to ten seconds, and the car radio 
every fifteen to twenty-five seconds. For simplicity, it is 
assumed that the expiry time for every service is one 
minute. 
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A. The user is in bed and the watch has not seen 
any service advertisements for hours. All external 
services «n its list have expired The watch is send- 
ing periodic advertisements, and not receiving an- 
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ything. The computer unattended in the den :s in 
tne same state Some implementations may choose 
to increase the delay between advertisements dur- 
ing these long disconnected periods, and some may 
choose to send empty lists (to save power) during 5 
tnese periods. 

B. The user wakes up and goes to the den to check 
for e-mail and news. Eventually, an advertisement 

will be sent by either the watch or the computer. The io 
other will receive this, and reset its own retransmit 
timer and, noticing its own services are missing 
from the list, will choose the new value from an ear- 
lier-than-usual range. For example, if the computer 
transmits first, the watch might reset itself to trans- is 
mit fifteen seconds later. Since the computer will 
have reset its own timer to something in the range 
of five to ten seconds, the watch will receive another 
list that does not include its own services. This time, 
it might choose to broadcast seven seconds later. 20 
If the computer has chosen to broadcast nine sec- 
onds after its previous broadcast, then the watch 
will win this race, and the computer will now be 
aware of the watch's services. 

25 

C. Since the computer normally chooses smaller 
timeouts than the watch, it will continue to send a 
service list including both its own services and those 
of the watch every five or ten seconds. After nearly 

a minute of this, the watch will notice that its serv- 30 
ices are close to expiry, and begin-to chose smaller 
and smaller retransmission timeouts until it eventu- ' 
ally beats the computer to a timeout, and sends a 
list with both its own and the computer's services, 
having updated the expiry times on its own services 35 
to be a further minute into the future. 

D. Reading e-mail, the user realizes an appoint- 
ment in the very near future, and enters a car. When 

the car is started, the watch will notice the car radio. -*o 
Perhaps the watch transmits first between these 
two. The list transmitted might still included the 
services of the computer, if they have not yet ex- 
pired but. since the computer is no longer present 
to send renewals, the sen/ices will expire sixty sec- J 5 
onds after the last advertisement actually received 
by the watch, and will not cause any extended con- 
lusion. The watch and radio will eventually reach a 
steady-state of alternating broadcasts. Since the ra- 
dio will usually choose smaller timeout values, it will so 
broadcast more frequently, but the watch will occa- 
sionally choose an eariier time, ana one or the other 
will send a list with both sets of services every twen- 
ty seconds or so. 

55 

E. Eventually, the user arrives at the meeting and 
exits the car After about sixty seconds, both fists 
will have expired the entries ot the other, and the 



two devices will again be aware of only their own 
services. 

[0069] This implementation example illustrates the 
purpose of the present invention and demonstrates hew 
it can be implemented to allow different devices to ex- 
change service information. 

[0070] The present invention can be used to transfer 
information between all sorts of devices as exemplified 
by means of the following. For example, many people 
carry multiple electronic devices, such as cellular 
phones, pagers, personal digital assistants, and digital 
watches. If each of these was equipped with the present 
technology, a person could receive a page, have the 
name of the person paging her appear on her watcn. 
and phone that person simply by touching the 'send' but- 
ton on her cellular phone. Using PAN, for example, the 
pager may send the phone number through the user's 
body to the PDA which finds the name and sends it to 
her watch. Such an automation increases accuracy and 
safety, .especially in driving situations. The present in- 
vention providesjhe means to exchange information 
about the various services and thus lays the foundations 
for the above outlined example. 
[0071] Another application of the present scheme is 
to pass simple data between electronic devices carried 
by two human beings, such as an electronic business 
card exchanged during a hanashake. Before the two 
electronic devices exchange business card information 
in form of user data, the respective service information 
and service parameters (such as the fields comprised 
on the business cards, for example) is to be exchanged, 
according to the present invention. 
[0072] The present scheme may also be used in the 
following situation. In order toautomate and secure con- 
sumer business transactions, a public phone might be 
equipped with means according to the present invention 
that would automatically identify the user, who would no 
longer have to input calling card numbers and PINs. An 
application of the present scheme significantly simplifies 
the exchange of service information between the devic- 
es involved and allows to inform public phone aoout the 
services provided by a device held or carried by the user 
and vice versa. This makes calling easier and more con- 
venient tor users. 

[0073] A scheme in accordance witn the present in- 
vention can also be used to alert a user via a mobile 
phone if an e-mail was received by their mobile PC. even 
while this mobile PC remains in its carrying case. When 
the PC receives an e-mail message, an alen will sound 
on the mobile phone. It is then possible to browse in- 
coming e-mails immediately, reading the contents on 
the display of the mobile phone. Before all the respective 
user data are exchanged, a service announcement/dis- 
covery procedure according to the present invention is 
carried out. 

[0074] It is important that all devices that are sup- 
posed to participate in the service announcement and 
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discovery within a local network, support a common 
service announcement protocol for exchange of the 
service information. Cnce a service has be°n an 
nounced. some or all devices may use other protocols 
for exchange of application-related information (user 

0319 ). 

[0075] The present scheme can be further modified 
by adding destination tnformation to the service an- 
nouncements. This can for example be done by adding 
address information to the header of a service an- 
nouncement. Even though all the devices of a local net- 
work may read the respective service announcement 
only the addressed devices will actually process the re- 
spective service announcement. : 
{0076] Note that the service announcements, accord- 
ing to the present invention, can be transmitted at any 
layerof the Open System Interconnection (OSI)protocol 
stack. The service announcements may for example be 
transmitted at the network protocol layer (3rd layer of 
the OSI stack) either as part of a network layer header 
or as an attachment to a network layer header The 
present invention relates to the service announcements 
and is thus independent of imolementation details such 
as the protocol layer at which the respective information 
is exchanged. 

[0077] it is understood by those skilled in the art that 
at the present time many if the protocols that are suited 
for use in wireless communications systems are still in 
draft status The present scheme is independent of any 
particular protocol and can be used in connection with 
many such protocols. Somebody skilled in the art is able 
to implement the present scheme in existing protocol 
environments as well as in protocol environments under 
development or yet to be develooed. 
[0078] The present invention enables users not only 
to transfer information straight from cards to palm size 
PCs but to synchronize entries between mobile devices 
and desktops. 

[0079] The present invention can be used to share 
services, to use services provided or rendered by other 
devices, and to comoose or combine services 
[0080] The present scheme handles devices arriving 
and -leavmg, and is further capable of finding replace- 
ment services for those that nave been lost. Buffering 
of e-mail messages during limes of disconnects or 
synchronizing a file system are not addressed herein 
since .ntermment connectivity is more of an application 
issue, rather than services issue. 
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i chose timeout value T A . 

«• listen for up to maximum time T A for service 
information sent by another device. 

in- if T A ti med ou , continue ^ 3(eo & 
otherwise, check whether said service informa- 
tion sent by another device comprises informa- 
tion about itself (local services',, if yes then 
continue with step L: if no. then continue with 
step a. 

2. The method of claim 1 , wherein said two devices 
share a broadcast medium for advertising service 
offerings. 

3. The method of claim 11 or 2, wherein said two de- 
vices are part of a local network, preferably a local 
network with a mesh topology. 

4. The metriod of claim 11 or 2. wherein said two de- 
vices form an ad-hoc group. 

5. The method of claim 1 or 2. wherein saio two devic- 
es each broadcast their individual service informa- 
tion in a non-even statistical time distribution. 

6. The method of claim 1 or 2. wherein one of said two 
devices acts as a master and the other as slave. 



Claims 

1 . Method for advertising service offerings in a com- 
municates system compr.sing two devices, 
wherein a first of said two devices 

a. sends service information, comprising in- 
formation about itself ano/or other known devices 



7. The method of claim 11 or 2. wherein at least one 
of said two devices is put into a power-saving mode 
by increasing its timeout value T A such that a small 
number of transmissions by said device occur in a 

35 give time frame. 

8. The method of claim 2. wherein all devices within 
mutual communication range of each share said 
broadcast medium. 

40 

9. The method of claim 2 or 8. wherein said shared 
medium is an infrared OR) channel, a radio-freouen- 
cy (RF) channel, a HomeRF channel, or a Personal 
Area Network channel 

10. The method of claim 1, wherein said communica- 
tions system has a coverage area between a few 
square meters and a few hundred souare meters. 

S ° 11 - method of claim 1. wherein said service offering 
is described by means of a service identifier being 
transmmed as part of said service information. 

12. The method of claim 1 1 wherein said service den- 
tifier is a flag or bit combination which describes 
standard types of services. 

13. The method of claim 1 or 11. wherein said service 
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information comprises a service parameter. 

14. The method of claim 11 or n. wherein said service 
information comprises expiry information associat- 
ed with a service offering. 

15. The method of claim 14. wherein said expiry infor- 
mation is an expiry time or an age field. 

16. The method of claim 14. wherein said expiry infor- 
mation is used to age out the respective service. 

17. The method of claim 15, wherein a device removes 
an expired service. 

1 8. The method of claim 2. wherein said broadcast me- 
dium is also used for transmission of user data. 

19. The meihod of claim 1 or 11. wherein said service 
information comprises a device identifier such as a 
MAC address. 

20. The method of claim i or 11, wherein said service 
information comprises destination information. 

21 . The method of claim 11 or 2, wherein a first of said 
two devices receives said service information from 
the second of said two devices more often than it 
sends own service information. 

22. The method of claim 11 or 2. wherein at least one 
of said two aevices listens periodically for service 
information. 

23. The method of claim 1 or 2. wherein at least one of 
said two devices alters its transmission probability 
distribution by reducing its timeout value T A to make 
it more likely that it will send service information 
soon, or increasing it to make it less likely to transmit 
service information soon. 

24. Apparatus (10) for exchanging service information 
with other devices comprising a transceiver (13, 
14). a processing unit (17), a memory (16) for stor- 
ing information about its local services and/or serv- 
ices provided by other devices, and a protocol re- 
source manager (11) which 

a. triggers said transceiver (13. 14) to send 
service information, comprising information 
about itself and/or other known devices to other 
devices. 

b. chooses a timeout value T A , 

c. ensures that the apparatus (10) listens for up 
to a maximum time T A for service information 
received by said transceiver (13. 14). 
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d. if T A timed out without having received such 
service information by said transceiver (1 3 1 4). 
triggers said transceiver (13. 14) to repeat step 

a.. 

5 

e. if such service information was received by 
said transceiver (13, 14) prior to T A timing out, 

ssi^fe^ checks whether said service information re- 
ceived comprises information about itself and 

w 

f. if yes, then chooses another timeout value T A: 
. and continuing with step c ; 

g. if no, then continues with step a. 

15 

25. The apparatus of claim 24. comprising a MAC unit 
(12) which is employed for the avoidance of colli- 
sions. 

20 26. The apparatus of claim 24 being part of a local net- 
work, preferably a local network with a mesh topol- 
ogy. 

27. The apparatus of claim 24 or 25 ; wherein said de- 
25 V j Ces f orm ac j-hoc group. 

28. The apparatus of claim 24 or 25. wherein said trans- 
ceiver (13, 14) broadcasts said service information 
in a non-even statistical time distribution. 

30 

29. The aoparatus of claim 24 or 25, wherein said de- 
vice acts as a master. 

30. The apparatus of claim 24 or 25, wherein said de- 
3S vice has a power saving unit to put it into a power- 
saving mode by increasing said timeout value T A 
such that a small number of transmissions by said 
device occur in a give time frame. 

-*o 31. The apparatus of claim 24 or 25, wherein said de- 
vice intentionally decreases T A to increase the 
number of its transmissions, saving power for all 
other devices in the group. 

32. The apparatus of claim 24 or 25, wherein said de- 
vice senas empty service information to save power 
during periods where no advertisements are being 
received. 

50 33. The apparatus of claim 24 or 25. wnerein said trans- 
ceiver (13, 14) is an infrared (IR) transceiver, a ra- 
dio-frequency (RF) transceiver, a HomeRF trans- 
ceiver, or a Personal Area Network transceiver. 

55 34. The apparatus of claim 26. wherein said local net- 
work has a coverage area between a few square 
meters and a few hundred square meters. 
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35. The apparatus cf claim 24 or 25. wherein said serv- 
ice information is described by means of sen/ice 
identifier. 

36. The apparatus of claim 35. wherein said sen/ice 
identrfier is a flag or bit combination which describes 
standard types of services. 

37. The apparatus of claim 24 or25, wherein said serv- 
ice information comprises a service parameter. 

38. The apparatus of claim 24 or 25, wherein said serv- 
ice information comprises expiry information asso- 
ciate with a service offering. 

39. The apparatus of cfaim 38, wherein said expiry in- 
formation is an expiry time or an age field. 

40. The apparatus of claim 38, wherein said expiry in- 
formation is used to age out the respective service, eo 

41. The apparatus of claim 40, wherein protocol re- 
source manager (11 ) removes an expired service. 
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42. The apparatus of claim 24 or 25 , wherein said trans- 

(1 3: 1 4) iS alS ° US6d for Emission of user 

43. The apparatus of claim 24 or 25, wherein said serv- 
ice information comprises a device identifier such 
as a MAC address. 

44. The apparatus of claim 24 or 25, wherein said serv- 
ice information comprises destination information. 

45. The apparatus of claim 24 or 25. wherein said pro- 
tocol resource manager (11 ) alters the transmission 
probability distribution of the transceiver (1 3 1 4) by 
reducing its timeout value T A to make it more likely 
that it will send service information soon. 40 

46. The apparatus of claim 24 or 25, wherein said pro- 
tocol resource manager (11) j s implemented in 
hardware or software, or a combination of hardware 
and softwarer ^ 
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